Lattice bandwidth of random graphs
نویسندگان
چکیده
منابع مشابه
Lattice bandwidth of random graphs
McDiarmid, C. and Z. Miller, Lattice bandwidth of random graphs, Discrete Applied Mathematics 30 (1991) 221-227. The bandwidth of a random graph has been well studied. A natural generalization of bandwidth involves replacing the path as host graph by a multi-dimensional lattice. In this paper we investigate the corresponding behavior for random graphs.
متن کاملBandwidth theorem for random graphs
A graph G is said to have bandwidth at most b, if there exists a labeling of the vertices by 1, 2, . . . , n, so that |i − j| ≤ b whenever {i, j} is an edge of G. Recently, Böttcher, Schacht, and Taraz verified a conjecture of Bollobás and Komlós which says that for every positive r,∆, γ, there exists β such that if H is an n-vertex r-chromatic graph with maximum degree at most ∆ which has band...
متن کاملOn the bandwidth of Mobius graphs
Bandwidth labelling is a well known research area in graph theory. We provide a new proof that the bandwidth of Mobius ladder is 4, if it is not a $K_{4}$, and investigate the bandwidth of a wider class of Mobius graphs of even strips.
متن کاملDependent Lattice Random Elements
In this study, we first introduce the Banach lattice random elements and some of their properties. Then, using the order defined in Banach lattice space, we introduce and characterize the order negatively dependence Banach lattice random elements by the order defined in Banach lattice space. Finally, we obtain some limit theorems for the sequence of order negatively dependence Banach lattice ra...
متن کاملon the bandwidth of mobius graphs
bandwidth labelling is a well known research area in graph theory. we provide a new proof that the bandwidth of mobius ladder is 4, if it is not a $k_{4}$, and investigate the bandwidth of a wider class of mobius graphs of even strips.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1991
ISSN: 0166-218X
DOI: 10.1016/0166-218x(91)90046-y